1. В какой точке многоугольника решений целевая функция достигнет максимального значения? Д В А С О 2. Найдите Zmax=2x1+3x2следующих ограничениях: Zmax=11 Zmax=5 Zmax=15 Zmax=9 Zmax=21 3. Найдите Zmin=-x1+2x2следующих ограничениях: -x1+x2 =<1; 2x1+x2=<4 Zmin=2 Zmin=5 Zmin=9 Zmin=-3 Zmin=-2 4. Найдите Zmin=4x1+x2следующих ограничениях: 3x1+4x2 =<12; -2x1+x2=<3 Zmin=-4 Zmin=0 Zmin=3 Zmin=-9 Zmin=-11 5. Продолжить формулировку первой части первой теоремы двойственности: «Если одна из пары двойственных задач имеет оптимальный план, то…» И другая имеет оптимальный план и значения целевых функций задач удовлетворяют условию Zmin=-Fmax Другая задача вообще не имеет планов Другая задача не ограничена снизу И другая имеет оптимальный план и значения целевых функций задач равны между собой, то есть Fmax=Zmin Другая задача не ограничена сверху 6. Автором симплекс – метода является А. Симплекс Дж. Данциг Д. Дэвей Аль – Хорезми Нет верного ответа 7. Какой из этапов не соответствует алгоритму симплекс – метода? нахождение области допустимых решений в виде многоугольника переход от одного опорного решения к другому проверка условий оптимальности определение первоначального опорного решения все ответы верны 8. Какие клетки в матрице транспортной задачи называются занятыми? неотрицательными перевозками с нулевыми перевозками с положительными перевозками с неположительными перевозками с отрицательными перевозками 9. Выполняется ли условие оптимальности для целевой функции Zmax в следующей симплексной таблице: правильных ответов нет да проверка невозможна между функцией цели и таблицей нет связи нет 10.Графическим методом можно решать задачи линейного программирования, если удовлетворяется следующее условие: нет правильного ответа n = 10; m= 3 n = 9; m = 9 n – m = 2 при различных n и m 11. Найти нижнюю и верхнюю цены следующей матричной игры: нижняя и верхняя цены равны 0 нижняя цена игры 0, верхняя цена 2 нижняя цена игры -5, верхняя цена 5 нижняя цена игры 2, верхняя цена 0 нижняя и верхняя цены равны 2 12. Найти цену следующей матричной игры: 0,75 -3 2 4/3 6 13. Найти решение следующей матричной игры: Х=(0,6; 0,4), Y=(0,6; 0,4) Х=(0,4; 0,6), Y=(0,4; 0,6) Х=(0,4; 0,6), Y=(0,6; 0,4) Х=(0,4; 0,6), Y=(0,5; 0,5) Х=(0; 1), Y=(1; 0) 14. Найти решение следующей матричной игры: Х=(0,5; 0,5), Y=(0,5; 0,5) Х=(0;1), Y=(1;0) Х=(1;0), Y=(0;1) Х=(0,5;0,5), Y=(0;1) Х=(0;1), Y=(0;1) 15. Найдите вес легчайшего покрывающего дерева графа 10 11 12 9 8 16. Деревом называется Конечный связный граф без циклов Конечный связный граф Связный граф без циклов Конечный связный граф без петель Все ответы верны 17. Сколько дуг у полного графа К7? 14 22 21 15 20 18. Назовите основоположника теории графов. Д.Краскал Е.Дейкстра Р.Декарт Н.Винер Л.Эйлер 19. Дана матрица смежности графа. Найдите полустепень захода в 4 вершину. 3 4 2 1 5 20. Дана матрица инцидентности графа. Найдите полустепень исхода из 1 вершины. 3 1 0 2 4 Вы ответили правильно на вопросов